home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 9781 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB
  1. Path: bignews.shef.ac.uk!usenet
  2. From: A.Robertson@shef.ac.uk (Sandy Robertson)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: C-function for string similarity
  5. Date: 13 Mar 1996 13:32:56 GMT
  6. Organization: Information Studies, University of Sheffield , UK
  7. Message-ID: <4i6iq8$kl7@bignews.shef.ac.uk>
  8. References: <4hgsg2$95s@kralle.zdv.Uni-Mainz.DE> <313C4368.2FDE@eso.org>
  9. NNTP-Posting-Host: pc101081.shef.ac.uk
  10. Mime-Version: 1.0
  11. Content-Type: Text/Plain; charset=US-ASCII
  12. X-Newsreader: WinVN 0.99.7
  13.  
  14.  
  15. * I am looking for a clever C-function (or LISP, PROLOG etc) taking two
  16. * strings as input and "evaluating" the measure of similarity between the
  17. * strings. For example, if the
  18. * strings are identical, the function should return 1, if they share no
  19. * characters at all, it should return 0. If they share some characters, and
  20. * these characters have a "comparable" position and order in this string,
  21. * the function should return something between 0 and 1, indicating the
  22. * degree of similarity.
  23.  
  24. * Any pointer to libraries or code with such a clever function are welcome.
  25. * Thank you very much in advance.
  26.  
  27. * Robert
  28.  
  29. You should read Sankoff, D., and Kruskal, J.B. Time warps, string edits,
  30. and macromolecules: the theory and practice of sequence comparison.
  31. Reading, Mass., Addison-Wesley, 1983.  No code, but it will tell you all
  32. about what function you should be looking for.
  33.  
  34. Cheers,
  35.  
  36. Sandy.
  37.  
  38.